Adaptive Multivariate Approximation Using Binary Space Partitions and Geometric Wavelets

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Multivariate Approximation Using Binary Space Partitions and Geometric Wavelets

The Binary Space Partition (BSP) technique is a simple and efficient method to adaptively partition an initial given domain to match the geometry of a given input function. As such the BSP technique has been widely used by practitioners, but up until now no rigorous mathematical justification to it has been offered. Here we attempt to put the technique on sound mathematical foundations, and we ...

متن کامل

Approximation properties of multivariate wavelets

Wavelets are generated from refinable functions by using multiresolution analysis. In this paper we investigate the approximation properties of multivariate refinable functions. We give a characterization for the approximation order provided by a refinable function in terms of the order of the sum rules satisfied by the refinement mask. We connect the approximation properties of a refinable fun...

متن کامل

Approximate Range Searching Using Binary Space Partitions

We show how any BSP tree TP for the endpoints of a set of n disjoint segments in the plane can be used to obtain a BSP tree of size O(n · depth(TP )) for the segments themselves, such that the range-searching efficiency remains almost the same. We apply this technique to obtain a BSP tree of size O(n log n) such that ε-approximate range searching queries with any constant-complexity convex quer...

متن کامل

Binary Space Partitions

Binary Space Partitions Name: Adrian Dumitrescu, Csaba D. Tóth Affil./Addr. 1: Computer Science, Univ. of Wisconsin–Milwaukee, Milwaukee, WI, USA Affil./Addr. 2: Mathematics, California State University Northridge, Los Angeles, CA, USA Affil./Addr. 3: Computer Science, Tufts University, Medford, MA, USA

متن کامل

Binary Space Partitions: Recent Developments

A binary space partition tree is a data structure for the representation of a set of objects in space. It found an increasing number of applications over the last decades. In recent years, intensifying research focused on its combinatorial properties, which affect directly the efficiency of applications. Important advances were made on binary space partitions for disjoint line segments in the p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Numerical Analysis

سال: 2005

ISSN: 0036-1429,1095-7170

DOI: 10.1137/040604649